PCX 



WORLD rsTELLECTUAL PROPERTY ORGANIZATION 
InicmaiionaJ Bureau 




INTERNATIONAL APPLICATION PUBUSHED UNDER THE PATENT COOPERATION TREATY (PCT) 



(51) Intcrnaliorul Patent Claisification ^ ; 
II04J 3/06 



Al 



(11) InUmaUonal Publication Number; WO 99/14876 

(43) InUmational Publication Date: 25 March 1999 (25.03.99) 



(21) International Application Number: P(rr/US98-M 9562 

(22) Intcmaliunal Filing Date: IS September 1998 (18.09.98) 



(30) Priority Data: 
60/059.531 



1 9 Scpicmbcr 1 997 ( 1 9.09.97) US 



(71) Applicants {for all dcsigruiird States except US): FUJITSU 

NETWORK CGMMb'NlCATIONS. INC. [US/US]; 2801 
Telecom Paricuay, Richardson. TX 75082 (US), FUJITSU 
LIMITED (JP/JP); l-l. Kaxikodanak-a 4-chomc. Naka- 
hsra-lcu. KawasaJci-shi. Kanogawa-kcn 21 1-8S (JP). 

(72) Inventors; and 

(75) Invenlors/AppIicanU (for US only): CALDAKA, Stephen. A. 
(US/USj: 75 Bigclow Drive. Sudbur>'. .MA 01776-3217 
(US). SLUYSKI. Michael. A. [US/US); 7 Bent Avenue, 
MaynarcJ. .MA 01754 (US). 

(74) Agents: LEBQVICI, Victor. B. et al.; Wcingartcn, Schurgin. 
Gagnebin &, Hayes LLP. Ten Pes: Office Square, Boston, 
MA 02109 (US). 



(81) Designated Sutcs: AL, AM. AT. AU. AZ. BA. BB. BC. BR. 
BY. CA. CH. CN, CU. CZ. DE. DK. EE. ES. FI. GB. GE. 
GH. GM. HR, HU. ID. IL, IS. JP. KE. KG. KP. KR. K2. 
LC, LK, LR, LS. LT. LU. LV, MD. MG, MK. MK. MW. 
NOC. NO. N2. PL. PT, RO. RU. SO. SE. SC. SI, SK. SL. 
TJ, TM. TR. TT. UA. UG, US, UZ. VN. YU. ZW, ARIPO 
patent (GH. GM. KE. LS. MW, SD, SZ, UG. ZW), Eurasian 
patent (AM. A2. BY, KG, KZ. MD, RU. TJ. TNt). European 
patent (AT. BE. CH. CY. DE. DK. ES. R. FR. GB, GR. 
IE. IT. LU. MC. NX. PT. SE). OAPI patent (BF. BJ. CF, 
CG. CI. CM. GA. GN, GW, ML. MR, NE. SN, TD. TG). 



Published 

With internationcl search report. 

Before the expiration of the lime limit for amending the 
claims and to he republished in the event of the receipt of 
amendments. 
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(57) Abstract 

A constant phase crossbar switch system (50) which avoids phase discontinuities at the outputs of the crossbar switch. The crossbar 
switch system includes input logic (56a — 56n). a crossbar switch (58), output logic (60a — 60n) and a phase locked loop (68). The phase 
locked loop 1$ used to generate a high speed internal clock from a system clock. High speed serial data streams transmiacd at the internal 
clock frcqjency arc received from corresponding transmirxrs and are coupled to the input logic. The input logic generates multiple vcnions 
o. each serial da'j s-Tcam, one of the versions being undclaycd and the other venions delayed by some fraction of a bit time. State machines 
arc employed to select version of the serial data sucam which results in the data stream data window being generally centered with 
respect to the high speed interrul clock. The selected version of the data stream is employed as the active input to the crossbar switch. TTic 
selected version of each of the daQ stream is clocked into an output register which is clocked by the internal clock. The selection of the 
phase delayed version of the serial data stream in the described manner avoids phase discontinuiUes upon switching of sourcing transmitters. 
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TITLE 0? THE INVENTION 
Constant Phase Crossbar Switch 

CROSS REFERENCE TO RELATED APPLICATIONS 
The present application claims priority of U.S. 
Provisional Application No. 60/059,531 titled CONSTANT PHASE 
CROSSBAR SVvITCH and filed SeptenrJber 19, 1997. 

STATEMENT REGARDING FEDERALLY SPONSORED RESEARCH OR 

DEVELOPMENT 
--Not Applicable-- 

3ACKGR0U!>;D Or THE INVENTION 

The present invention relates to high speed 
telecommunications network switches and more particularly to 
a constant phase crossbar switch which compensates for phase 
inconsistencies in switched high speed data streams. 

In a telecommunications device, such as a network 
sv;itch, data units are received at input modules which are 
tv-pically coupled to corresponding inputs of a switch matrix, 
otherv/ise referred to as a crossconnect , a crossbar or a 
crosspoint switch. The received data units are forwarded 
from the respective inputs of the crossbar switch to one or 
more output modules coupled to corresponding output modules 
of the crossbar switch. In a typical network switch, the 
input and output modules are disposed on printed circuit 
boards and the crossbar switch is likewise disposed on one 
or more circuit boards. The input/output modules and the 
crossbar switch are typically interconnected via a backplane. 

It is known that the communication between the 
respective input and output modules and the crosspoint switch 
may be via parallel or links or serial links. Each approach 
poses its own unique problems in the design of a high speed 
network switch. It is well recognized that the use of 
parallel links between the input modules and the crossbar 
switch and the output module and the crossbar switch has the 
advantage of significantly reducing the data rate of the data 
stream through the switch thereby simplifying electrical 
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design. For exarr.ple to cransfer one gigabit per second of 
data requires a one GHz clock if a serial data stream is used 
versus approximately a 31.25 MKz clock if the crossbar switch 
operates on a 32 bit wide parallel data stream. However, 
when the input and output modules are coupled to the crossbar 
switch using a wide parallel link or bus, a large number of 
interconnects must be accommodated. For example, in a 16 
input port by 16 output port network switch, assuming single 
ended drivers and receivers and 32 bit wide parallel links 
per port, 512 interconnects would be required just for the 
carallel data links. If differential drivers and receivers 
are employed on the links, the nurrb>er of interconnects would 
double. Such a design approach necessitates a large number 
of interconnects, has a potential effect on reliability of 
the system due to the need to run large numbers of signal 
paths through connectors, and greatly complicates board 
layout and design. 

The desire to achieve high aggregate data transfer rates 
in a sm.all form, factor thus favors the use of serial 
interconnects between the input modules and the crossbar 
sv;itch and the crossbar switch and the output modules. The 
serial data stream approach minim.izes the interconnect cost 
for a given system bandwidth and conversely, maximizes the 
system bandwidth for a given interconnect cost. 

In a typical network switch employing a serial 
interconnect to a crossbar, a transmitter within the input 
module transmits a serial data stream over a link to an input 
of the crossbar switch and the crossbar transmits the serial 
data stream through one or more outputs to a receiver 
disposed on an output module. The transmitter comprises a 
high speed parallel to serial converter. Parallel data is 
strobed into the transmitter. The transmitter serializes the 
data and transmits the data as a high speed serial data 
stream to a corresponding input of the crossbar switch. 
T^'pically, one transmitter per port is coupled via a serial 
interconnect to a corresponding input of a N x N crossbar 
switch . 
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A crossbar switch has the characteristics cf being able 
to effectively couple the data stream appearing at any 
specified one of the crossbar switch inputs to one or more 
of the crossbar switch outputs. The crossbar switch may not 
5 couple data streams appearing on any two inputs of the 

crossbar switch to any single output of the crossbar switch 
at any given time. One implementation of a crossbar switch 
knov/n in the art comprises a set of cascaded multiplexers 
which are configured to allov/ any input to be connected to 

10 any one or more outputs of the crossbar sv;itch subject to the 

above referenced constraint. 

The receiver is essentially the inverse of the 
transmitter. The receiver receives the high speed serial 
data stream from the crossbar switch and deserializes the 

15 data to produce parallel data at its output. 

At high serial transfer rates, it becomes impractical 
to recover the data at the receiver using a distributed clock 
source. The distribution of clock and data over separate 
interconnects undesirably adds to the number of 

20 interconnects. The minimum number of interconnects, and thus 

the highest density system, is achieved by encoding clock and 
data over a one bit wide serial interconnect. Since the 
serial data stream in such a circumstance carries both clock 
and data, the receiver must regenerate the clock in order to 

2 5 recover the transmitted data. Phase locked loops (PLLs) have 

been comm.only employed in the receiver to accomplish this 
function . 

In a system employing high speed serial transmission 
through a crossbar switch at one point in time a first 

30 transmitter may be sourcing a serial data stream to a 

particular receiver and following a switching event at the 
crossbar switch, a second transmitter may be sourcing a 
different high speed serial data stream to the same receiver. 
The serial data stream.s may be clocked at data rates of over 

-5 one gigabit per second. At such data rates, phase 

discontinuities between the respective data streams appear 
at the inputs of the respective receivers at crossbar 
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switching events due to variations in the printed circuit 
path lengths for the various circuits, different propagation 
delays as well as other reasons. It is impractical to tune 
the delays during the design process such that the delay time 
from a transmitter through the crossbar switch is constant 
or predictable. As a result, when the crossbar switch 
changes the transmitter that a given receiver is connected 
to, a phase discontinuity in the serial bit data stream is 
often seen by the receiver. The phase discontinuity causes 
the receiver to lose synchronization of the bit stream. 
After so-e period of time, the phase locked loop associated 
with the respective receiver v;ill reacquire lock on the new 
data stream such that it can reliably reclock and recover the 
data. The extended time period to reacquire lock lowers the 
effective bandwidth of the system since data cannot be 
transmitted during this interval. 

More specifically, in one high-speed telecommunications 
nstv/ork switch implemented by the present assignee, a one 
gigabit serial data stream comprising a preamble, a sync 
field, a data field and a postamble is switched through a 
crossbar switch. The preamble comprises 60 alternating ones 
and zeros, the sync field comprises a predetermined 10 bit 
code defining the start of the data field, the data field 
contains 560 data bits and the postamble contains 10 bits 
which are employed in conjunction with an 8B/10B encoding 
technique to maintain DC balance of the transmitted data 
stream. The receiver must thus reacquire lock on the data 
stream within the period afforded by the 60 bit preamble if 
lock is lost following a crossbar switching event in which 
a different transmitter is coupled to a particular receiver* 
It is extremely difficult to construct a phase locked 
loop which can reacquire lock within 60 bit times at 1 
gigabit per second or higher data rates. Various 
alternatives are routinely considered* First, the percentage 
of the specified cycle for clock synchronization may be 
increased; i.e. the length of the preamble may be increased 
and the length of the data field may be correspondingly 
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cecreased. This approach allows a greater number of bits for 
the receiver to achieve lock, however, it undesirably reduces 
the percentage of the available cycle that is available to 
carry the payload. Alternatively, the length of the preamble 
nay be increased to provide a sufficient length bit stream 
for the receiver to reacquire lock after a switching event 
and, at the same time, the number of bits in the payload may 
be increased such that the percentage of the preamble bit 
length to the overall bit length for the cycle has not 
changed. This approach results in a reduction in the 
frequency of switching events through the crossbar switch 
v;hich renders the switch less efficient in handling incoming 
traffic. 

;^jiother approach which has been utilized involves the 
duplication of receivers and transmitters on both sides of 
the crossbar switch. More specifically, a transmitter is 
employed to encode and serialize the data stream and to 
forward the serial data over an interconnect on the backplane 
for receipt by the crossbar switch. A receiver having a 
phase locked loop is located prior to the input to the 
crossbar switch and is employed to recover the clock and to 
deserialize the data. The parallel data is then switched 
through the crossbar switch at a reduced clock rate. At each 
output of the crossbar switch, the parallel data is coupled 
to a transm.itter which encodes the data for serial 
transmission over a link for receipt by a receiver located 
on an output module. A phase locked loop associated with the 
receiver is employed to recover the clock and data 
transmitted by the respective transmitter at the output of 
the crossbar switch. This approach avoids the problems 
associated with phase discontinuities at switching events at 
the expense of an increased number of transmitters and 
receivers and a more complex crossbar switch. 

It would therefore be desirable to be able to employ a 
high speed serial technique for transmission of data through 
a crossbar switch while avoiding the problems associated with 
phase discontinuities at switching events. 
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3RIE? SUra-tARY OF THE INVENTION 
In accordance with the present invention a constant 
phase crossbar switching system .is disclosed which 
substantially eliminates phase discontinuities at the input 
of a receiver downstream of a crossbar switch when the 
crossbar switch decouples a first transmitter sourcing a 
first high speed data stream and instead couples a second 
transmitter sourcing a second high speed data scream to the 
receiver via the crossbar switch. As a result, the receiver 
regains locked to the data stream even through the sourcing 
transmitter has changed. The time period during which no 
data transfer can take place is significantly reduced or 
eliminated utilizing the presently disclosed constant phase 
crossbar switching system. As a consequence a higher 
aggregate system bandwidth may be achieved. 

The presently disclosed crossbar switching system 
comprises input logic associated with each input of the 
crossbar switch, a crossbar switch, output logic and a phase 
locked loop. The phase locked loop receives a reference 
clock and^ multiplies the reference clock to generate an 
internal clock that runs at the same frequency as the high 
speed serial bit stream sourced by respective transmitters. 
The reference clock comprises the same clock that is employed 
to clock the receivers and the transmitters. The internal 
clock is also employed to clock the crossbar switch. The 
crossbar performs the functions of interconnecting the input 
data streams from the respective input logic blocks to one 
or more outputs. The output logic circuits are each coupled 
to an output of the crossbar switch . Each output logic 
circuit comprises an output register and an output driver. 
The output registers are also clocked using the high speed 
internal clock generated by the phase locked loop. 

The input logic consists of an input buffer, a multitap 
delay line, input registers, phase checking state machines 
and phase selection logic. The input logic serves to adjust 
the phase of the incoming serial data stream with respect to 
the high speed internal clock. More specifically, multiple 
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copies of the incoming serial data stream are created and 
each copy is delayed by some additional fraction of a bit 
time. During an alignment phase, a predetermined serial 
pattern is transmitted as the serial bit stream. One state 
machine examines each of the delayed serial data streams for 
the predetermined pattern being transmitted and outputs a 
signal to the phase selection logic indicating whether the 
respective state machine properly detected the predetermined 
pattern. The selection logic analyzes the signals from each 
of the state machines and selects one of the delayed copies 
of the input signal as the signal to be applied to the 
CrossConnect sv/itch. The selection signal selects one of the 
delayed versions of the input signal such that the data 
window is centered with respect to the high speed internal 
clock. One state machine may be employed for each delayed 
version of the input signals or alternatively, a s.ingle state 
machine may be employed which is multiplexed across each 
delayed copy of the input signal. Additionally, a single 
state machine may optionally be multiplexed across all 
registers within the crossbar switch system. 

Following the alignment phase the receiver tracks the 
serial data stream and need not reacquire lock on each 
successive cycle as a consequence of switching events. Lower 
system error rates and a high effective aggregate system 
bandwidth are thereby achieved. 



BRIE? DESCRIPTION OF THE SEVERAL VIEWS OF THE DRAWING 

The invention will be more fully understood by reference 
to the following Detailed Description of the Invention in 
conjunction with the following drawings of which: 

Fig. 1 is a block diagram of a Prior Art switching 
system comprising a plurality of transmitters, a crossbar 
switch and a plurality of receivers; 

Fig. 2 is a block diagram illustrating the format of a 
Prior Art serial data stream; 

F'lg. 3 is a timing diagram illustrating a phase 
discontinuity as seen by a receiver following a switching 
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event in v/hich the transmitter sourcing data to a particular 
receiver is changed; 

Fig. 4 is a block diagram of a constant phase crossbar 
system in accordance with the present invention; 
5 Fig. 5 is a more detailed block diagram of the input 

logic of Fig. 4; 

Fig. 6 is a variation of the block diagram of the 
constant phase crossbar system of Fig. 4 in v/hich output 
registers are illustrated as being integrated within the same 
10 application specific integrated circuit as the crossbar; 

Fig. 7 is a state diagram illustrating the operation of 
the state machine depicted in Fig. 5; and 

rig. 8 is a schematic diagram of a circuit for adjusting 
the delay of a delay line used in the input logic of Fig. 5 
15 to enable the constant phase crossbar system to operate at 

different frequencies . 

DETAILED DESCRIPTION Or THE INDENTION 
A simplified block diagram of a portion of a Prior Art 

2 0 Asynchronous Transfer Mode network switch developed by the 

Assignee of the present invention is depicted in Fig. 1. The 
network switch includes a plurality of transmitters Ta 
through Tn (designated 10a through lOn) coupled via 
respective high speed serial data links 12a through 12n to 

25 corresponding inputs of a crossbar switch 14. Outputs of the 

crossbar switch 14 are coupled over serial communication 
links 16a through 16n to inputs of corresponding receivers 
18a through 18n. In one network switch developed by the 
present Assignee and known as the NEXEN 8 000 the transmitters 

30 Ta through Tn (10a through lOn) and the receivers Ra through 

Rn (18a through 18n) are disposed on input/output modules and 
are coupled to the crossbar 14 via a backplane generally 
designated 20. High speed serial links are employed between 
the transmitters and the crossbar and between the crossbar 

3^ the receivers to efficiently transfer data while 

minimizing interconnects across the backplane 20. The NEXEN 
3000 referenced above is a synchronous system in which each 
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input/output nodule operates in lock step with all other 
input/output modules within the system. The system clock 22 
operates at approximately 50 Mhz and is multiplied to 
generate an internal serial data clock which runs at a 
frequency of approximately 1 Ghz. Serial data is clocked 
across the communication links 12a - 12n and 16a -16n at the 
internal clock rate of approximately 1 Ghz. 

Every 32 clock cycles, each transmitter having data to 
transmit transfers one ATM cell through the crossbar switch 
14. The cell format is depicted in Fig. 2. The cell 
comprises a 60 bit preamble constituting an alternating 01010 
...1 pattern, a 10 bit sync field comprising a framing 
sequence (0011111010) which is employed to identify the 
beginning of the data field, a 560 bit data field, and 10 bit 
postamble. The data is protected with a cyclic redundancy 
check (CRC) . The preamble is intended to allow the 
respective receiver 18a - 18n to reacquire lock using phase 
locked loops 24a - 24n associated with respective receivers 
18a - I8n within the period provided by the sixty bit 
preamble. It is expected that the relevant receiver is 
locked to the serial data stream by the time the Sync signal 
arrives. The data is transmitted over the serial links, as 
indicated above, at a 1 gigabit per second data rate. The 
data is NR2 encoded and DC balanced using an 8B/10B encoding 
technique. At this data rate, no attempt is made to tune the 
system to equalize path delays through the switch, because 
phase offsets due to differences in printed circuit board 
etch lengths and component process variations make such 
tuning impractical. Consequently, using the Prior Art 
technique, the receivers Ra through Rn (18a - 18n) cannot be 
assured to acquire phase lock under all conditions within the 
60 bit tim.es allocated. More specifically, each time the 
crossbar 14 is reconfigured, the receiver sees a phase step 
when a different transmitter is connected to the input of a 
given receiver via the crossbar switch since the serial data 
streams are typically not phase aligned. Depending on the 
magnitude cf the phase step and the ability of the respective 
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FLL 24 to resolve the offset and slew to the new phase, 
statistically significant cell error rates may be 
experienced . 

The problem is further illustrated in the timing diagram 
of Fig. 3. The upper waveform illustrates the data stream 
data window at receiver Ra (18a) after the phase locked loop 
24a at the receiver Ra has acquired lock. As illustrated, 
the recovered clock (center waveform) is generally centrally 
disposed within the data window for the data stream 
transmitted by the transmitter Ta (lOa) . A switching event 
is depicted as occurring in Fig. 3 at the time 40. Prior to 
tiT.e 40 it is assumed that transmitter Ta was sourcing a high 
speed data stream to receiver Ra and after the switching 
event at the time 40 it is assumed that transmitter Tb is 
sourcing a high speed data stream to receiver Ra via the 
crossbar switch 14. As a conseq^jence of phase misalignment 
betv;een the data streams sourced by transmitters Ta and Tb 
for the reasons discussed above, there is a phase step 
between these data streams. Accordingly, the recovered clock 
at receiver Ra 18a is not centered on the data stream sourced 
by transmitter Tb 10b. Rather, the recovered clock at the 
receiver Ra IBa generated by the phase locked loop 24a occurs 
just after the switching event at time 40 at the data 
transition time for the data stream sourced by the 
transmitter Tb 10b. Consequently, errors may result if the 
phase locked loop 24a within the receiver Ra 18a cannot 
acquire lock on the data stream sourced by the transmitter 
Tb 10b within the time period afforded by the 60 bit preamble 
depicted in Fig. 2 . 

To avoid errors introduced as a consequence of the above 
described phase discontinuities associated with the coupling 
of a new transmitter source to a receiver via the crossbar 
switch 14, a constant phase crossbar system is employed which 
allows phase lock to be retained on the serial data stream 
at each receiver even though the sourcing transmitter has 
been switched. Referring to Fig. 4, the constant phase 
crossbar system generally includes a plurality of input 
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Icgic circuits, a crossbar switch, a plurality of output 
logic circuits and a phase locked loop. These elements are 
described with greater particularity below. 

The constant phase crossbar system 50 receives a 
plurality of serial data streams from a corresponding 
plurality of transmitters Ta through Tn {52a through 52n) 
over serial communication links 54a through 54n. The serial 
data streams are coupled to input logic circuits 56a through 
55r.. The output of each of the input logic circuits is 
coupled to a corresponding input of the crossbar switch 58, 
such as a crossbar switch identified as model number TQ8017 
which is commercially available from Triquint Semiconductor, 
Inc. of Hillsboro, Oregon. The crossbar switch 58 includes 
a configuration register 59 which specifies the data to be 
employed in determining the connections of current crossbar 
switch inputs to outputs and the next connections of crossbar 
switch inputs to outputs. Typically, crossbar configuration 
registers identifying the connections for the next switching 
state are loaded in advance and changed substantially 
simultaneously in response to a control signal. The 
crossbar switch 58 has a plurality of outputs which are 
coupled to inputs of the corresponding output registers 60a 
through 60n. The output registers are clocked with the high 
speed internal clock 69 and may comprise D flip flops or any 
other suitable clocked storage elements. The output 
registers 60a through 60n have corresponding outputs which 
are coupled to inputs of drivers 62a through 62n, 
respectively. The drivers 62a through 62n drive serial data 
over links at high speed across a backplane interconnect for 
receipt by corresponding receivers Ra through Rn (66a through 
66n) . 

A reference clock (REFCLK) is input to the phase locked 
loop (PLL) 68 and the phase locked loop 68 is used to 
generate an internal clock that runs at the same frequency 
as the serial bit stream transmitted by the transmitters Ta 
through Tn 52a through 52n. The REFCLK is also coupled to the 
transmitters Ta through Tn 52a through 52n and the receivers 
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Ra through Rn 66a through 66n. In the illustrated 

eTJ3odiment, the reference clock runs at a frequency of 
approximately 50 Mhz. The PLL 68 multiplies the reference 
clock CO generate a frequency which matches the data rate 
of the serial bit stream transmitted over the serial links 
54a through 54n. In the illustrated embodiment the PLL 68 
multiples the REFCLK to generate a high speed internal clock 
69 v;hich runs at a frequency of approximately 1 GHz. The 
high speed internal clock 69 is also provided to the crossbar 
switch 5S. 

The crossbar switch 53 performs the function of 
interconnecting selected inputs to one or m.ore of the outputs 
of the crossbar switch. The crossbar sv/itch 58 may comorise 
a flow-through crossconnect in the form of cascaded 
multiplexers. Alternatively, at high data rates, the 
crossconnect may employ registers internal to the crossbar 
to pipeline the data transfer. The internal registers may 
be clocked using the internal clock 69 generated via the 
phase locked loop 68 to maintain synchronism of the crossbar 
switch 58 with both the input logic circuits 56a through 56n 
and the output registers 60a through 60n. 

The input logic circuits 56a through 56n are depicted 
in greater detail in Fig. 5. Referring to Fig. 5, each one 
of the input blocks consists, of an input buffer 80, a 
multitap delay line 82, a plurality of registers 84a through 
84p, a plurality of phase checking state machines 86a through 
86p corresponding in number to the number of registers 84, 
and phase selection logic 88, The input registers may 
comprise a D flip-flop or any other suitable clocked storage 
element. The function of the input block is to re-time the 
data input with respect to the high speed internal clock. 
This is accomplished by creating multiple copies of the 
received high speed serial input stream where each copy is 
delayed by some additional fraction of a bit-time. More 
specifically, referring to the data stream transmitted by the 
transmitter Ta 52a for purposes of illustration, the data 
stream is transmitted over serial link 54a and is buffered 
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by a buffer 80 v;ithin the input logic 56a. The output of the 
buffer 80 is coupled to the input of the delay line 82. The 
delay line 82 has multiple signal taps 83a through 83p which 
are coupled to respective inputs of registers 84a through 
84p. As illustrated, the signal tap 83a is not delayed and 
each subsequent signal tap of delay line is delayed by an 
increasing fraction of a bit time represented as incremental 
delays db, dc , ... dp. The data streams appearing at the 
respective signal taps 83a through 83p are synchronously 
clocked into the respective registers 84a through 84p using 
the high speed internal clock 69. 

The outputs of the input registers 84a through 84p are 
coupled to corresponding state machines 86a through 86p and 
additionally, the output of each of the registers 86a through 
66p is coupled to a multiplexer 88. Additionally, each of the 
state machines produces an output signal which is coupled to 
selection logic 90 which is described in further detail 
below . 

During an alignment phase v;hich is activated by the 
assertion of the ALIGN signal depicted in Fig. 4 under system 
control, the transmitters Ta through Tn transmit a 
predetermined data pattern over the serial links 54a through 
54n, respectively. One such pattern may be an alternating 
patter of Os and Is. The respective state machines 86a 
through 86p examine each of the delayed data streams for the 
specific predetermined data pattern to ascertain whether the 
pattern was correctly received. Each state machine produces 
an output signal which indicates whether or not the 
respective delayed version of the high speed data stream was 
accurately detected by the state machine. Since the data 
streams are phase delayed with respect to the high speed 
internal clock, some of the data streams appearing on signal 
taps 83a through 83p will be correctly clocked into 
respective registers 84a through 84p and some the data 
streams appearing on such signal taps will not be correctly 
clocked into the associated registers. 
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As indicated above, each of these state machine 86a 
through 86p produces an output which indicates whether the 
data appearing at the output of the respective register 84a 
through 84p matched the predetermined pattern transmitted by 
the respective transmitter during the alignment phase. The 
outputs from the state machines 86a through 86p are coupled 
to the inputs of the selection logic 90. The selection logic 
9C is employed to select the most optimum delayed version of 
the data stream or a near optimum version of the delayed data 
stream if no single optimum delayed data stream can be 
selected. The selected data stream will either not be delayed 
az all or will be delayed some fraction of a bit time. More 
specifically, the final result of this process is the 
selection of a delayed version of the serial high speed data 
stream which has the data window centered with respect to the 
high speed internal clock. 

In another embodiment of the constant phase crossbar 
switch operative in accordance with the present invention, 
the output registers 60a through 60n are integrated with the 
CrossConnect 58 and the configuration register 59 to achieve 
higher packaging density. The operation of the embodiment 
depicted in Fig. 5 is as described as with respect to Fig. 
4. It should be appreciated that further integration of 
components of the constant phase crossbar 50 may be achieved 
wi-hout departing from the inventive concepts described 
herein. For example, the input logic circuits 56a through 
56n may also be integrated in one or more application 
specific integrated circuits (ASICs) along with the 
CrossConnect 58, the configuration registers 59, the phase 
locked loop 68 and the registers 60a to 60n to achieve 
further increased levels of integration. 

The process of aligning the input data phase within the 
input logic circuits 56a through 56n is controlled by an 
ALIGN signal 74. The ALIGN signal is coupled to the 
transmitters 52a through 52n to indicate that the 
transmitters should commence transmission of the 
predetermined alignment pattern. The ALIGN signal 74 is also 
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provided as an input to the state machines 86a through 66d 
v;ithin each input logic block 56a through 56n. This allows 
the system to control when and how frequently to perform the 
phase alignment function. Since each input has its own phase 
selection function logic, the need to reacquire data phase 
alignment is independent of how often the input-to-output 
interconnect matrix is reconfigured. 

Each of the state machines 86 associated with an input 
hunts for the predetermined pattern transmitted by the 
corresponding transmitter when ALIGN is asserted. This 
pattern can consist of a number of physically consecutive 
bits of the data stream or it can be a pattern obtained by 
sampling the data stream a fixed number of bits apart. The 
predetermined pattern may also comprises a bit sequence of 
alternating I's and O's, for example 10-50 alternating Is and 
Os. The state machine operation depicted in Fig. 7 
implements this function. Referring to Fig. 7, when ALIGN 
is asserted, the state machine is in the Start state and will 
detect either a 0 or a 1 as the initial value from the 
corresponding input register 84. Assuming the first value 
detected following the assertion of ALIGN is a 0, the state 
machine transitions to state Oa. If the next value detected 
is a 1, the state machine transitions to state la. If Os and 
Is continue to be received in sequence, the state machine 
circulates between states Oa and la as shown. If the data 
is mis-sampled resulting in two Os or two Is in sequence, the 
state machine enters the Error state. Operation is similar 
in the event the first data sampled yields a 1. However, in 
the state machine implementation illustrated in Figure 7, the 
state machine circulates between states lb and Ob while 
correctly receiving the alternating pattern. 

ALIGN is only asserted at a time when the respective 
transmitter is known to be transmitting the predetermined 
pattern. After a predetermined interval following the 
assertion of the ALIGN signal, the ALIGN signal is deasserted 
to signal each state machine to check its local version of 
the delayed data stream for the valid predetermined sequence 
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le, g. the alternating 1 and 0 sequence) . If at any point the 
state machines detects a error in the data stream secaience, 
the state machine will stop in the Error state and assert an 
error signal to the selection logic 90. The state machine 
remains in the Error state until ALIGN has been deasserted. 
It should be noted that the number of states in the state 
machine is independent of the size of the bit sequence to be 
matched in the presently described embodim.ent. This is 
controlled by the duration of the assertion of the ALIGN. 

Upon the de-assertion of the ALIGN signal, each of the 
state miachines will have produced an output indicating 
v;hether the predetermined data pattern was or was not 
correctly received and forwarded a signal indicating such 
information to the selection logic 90. For example, assuming 
^5 ^hat the un-delayed version of the input signal and seven 

additional delayed versions of the input signal are applied 
to state machines 86a through 86h, the outputs of such state 
machines are applied to the selection logic 90 upon the 
deassertion of the ALIGK signal 74. If state machine 86a is 
2° viewing the non-delayed version of the input signal and state 

machine 86h is viewing the most delayed version of the input 
signal an exemplary input data pattern, for purposes of 
discussion and illustration, might appear as depicted in 
Table 1 below: 

25 

Table 1 

State Machine State Machine Output 

86a 0 

86b 0 

86c 1 

86d 1 

86e 1 

86f 0 

86g 0 

86h 0 

A "1" indication in the second column of Table 1 
indicates that the respective state machine correctly 
received the predetermined pattern transmitted during the 
assertion of the ALIGN signal 74, A "0" indication in the 
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second coluTr. Table 1 indicates that the respective state 
rrachine did not correctly receive the predetermined pattern 
transmitted during the assertion of the ALIGN signal 74. 

One state machine may be provided to analyze the data 
from each of the input registers 84a through 84p. Such state 
machines may be replicated for each of the input data streams 
to the constant phase crossbar sv/itch. For example, in a 16 
X 16 crossbar switch system in which a seven tap delay line 
is employed, eight state machines per input may be used; one 
for monitorinc the register coupled to the non-delayed 
version of the data stream and seven state machines for 
monitoring each of the input registers 84 receiving the 
delayed versions of the input data stream. Thus, 128 state 
m.achines 36 would be employed in the present illustrative 
15 example. 

To reduce the number of state machines needed, a single 
set of state machines may be multiplexed across the input 
logic blocks 56 rather than replicating the state machines 
in each of the input blocks. VJhen multiplexing the state 
20 machines across the plurality of input logic blocks 56, the 

ALIGN signal is asserted sequentially for each of the input 
logic blocks to derive the phase adjusted version of the 
input data stream to employ for each of the data streams 
received at the respective inputs of the constant phase 
25 crossbar sv;itch system. 

Alternatively, in another embodiment, a single state 
machine 86 which is first multiplexed across each of the 
input registers 84 within one input logic block 56 and the 
results of the state machine analysis are conveyed to the 
selection logic sequentially until the data streams emanating 
from each of the registers 84 within an input logic block 56 
have been analyzed. The interim results are stored within 
the selection logic 90 and the selection logic 90 finally 
selects the version of the data stream to be coupled to the 
crossbar switch 58 after all versions of the data stream 
em.anating from the respective registers 84 have been 
inspected. The single state machine is then employed to 
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analyze the data emanating from the input registers in 
another one of the plurality of input logic blocks. This 
process is repeated until a delayed (from 0 delay to 1 bit 
time) version of the input data stream is selected for each 
of the received data streams coupled to the inputs of the 
crossbar switch system 50. 

In response to the de-assertion of the ALIGN signal 74, 
the selection logic analyzes the received data from the state 
-achines and selects one of the delayed versions of the input 
signal to be em.ployed as the active signal during the 
operational phase of the constant phase crossbar switch 
subsequent to the alignment phase. In the above identified 
example, the Selection Logic would select the signal 
emanating from register 83d since state machine 86d appears 
to represent the phase alignment in which the high speed 
internal clock is m.ost likely centered on the data window for 
the high speed serial data stream. More specifically, upon 
selection of one of the versions of the high speed data 
stream (either non-delayed or delayed some fraction of a bit 
time) the selection logic 90 controls the multiplexer 88 to 
forward the selected signal as the output from the 
multiplexer to the input of the register 92, which register 
is clocked using the high speed internal clock 69. 

It will be appreciated that as a result of the alignment 
technique described above, it is not necessary to use a 
preamble at the beginning of a cell in the manner shown in 
Figure 2. If the preamble is in fact omitted, the bandwidth 
efficiency of the switch is increased accordingly. However, 
it may be advantageous to retain the preamble for other 
reasons, such as for example backward compatibility 
considerations . 

Over time, the phase of the high speed serial data 
stream may shift with respect to the high speed internal 
clock due to wander between the transmitter's phase locked 
loop and the phase locked loop 68 within the constant phase 
crossbar system. Accordingly, under system control, from 
tim.e to tim.e, the alignment process may be repeated. Such 
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na/ be performed periodically, based upon error indications 
detected v/ithin respective data streams or based upon any 
other suitable activation criteria. 

The nultitap delay line 82 has a total delay equal to 
approximately one bit time, and consists of a number of 
generally equally spaced taps. More taps result in finer 
granularity in selecting the center of the data window. An 
8 tap delay line allows for approximately 12.5% bit time 
granularity. A 16 tap delay line will yield approximately a 
6.25% bit time granularity. Although m.ore taps result in more 
accurate adjustment it also increases the amount of state 
machine logic and the complexity of the phase selector. 

The delay line may be implemented as a dynamically 
scalable delay line in which the delay period per delay 
element decreases with increasing frequency. if logic 
elem>ents are sim.ply cascaded together to generate the desired 
delay, the result is a fixed or static delay per delay 
element. Such would limit the constant phase crossbar to 
operate within a fairly narrow frequency band. 
Alternatively, the delay line may be dynamically scaled such 
that the overall delay of the delay line matches the period 
of the internal high speed clock 69. Such an implementation 
allows the presently disclosed constant phase crossbar switch 
system to be employed over a much wider range of system clock 
frequencies. Additionally, dynamic scaling of the delay line 
results in m.ore uniform spacing of the sample points across 
the data "eye" . 

Figure 8 shows a possible implementation of a 
dynamically scaled delay line. The illustrated technique 
employs emitter-coupled logic (ECL) , which has the desirable 
property that the delay through a logic element can be 
modified by adjusting the element's bias current- This 
property is exploited as follows. A phase-locked loop (PLL) 
99 includes a ring oscillator consisting of a set of cascaded 

logic elements 100b, looe, lOOf, lOOg, ... lOOp, for 

which the nominal total delay is equal to a bit time of the 
high speed internal clock. The elements lOOx in the ring 
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oscillator are of the same nuoiber and type as the delay 
eler.ents dx in the delay line 82, and a logic inversion 
exists in the loop so that oscillation occurs. Phase and 
frequency coT.parison circuitry 102 within the PLL 99 receives 
the ring oscillator signal and the 1 GHz clock 69, and the 
output of the comparison circuitry 102 controls an adjustable 
current source 104 that provides the bias current for the 
ring oscillator elements lOOx. The PLL 99 establishes the 
bias current such thar the period of the ring oscillator 
matches the period of the 1 GHz clock 69. As indicated by 
the dotted line in Figure 3, the ring oscillator bias current 
is mirrored to a second current source 106 that provides 
operating current for the elements db, de, df, dg, 

dp of the delay line 82. This current mirroring causes the 
total delay through the delay line 82 to be substantially 
equal to the delay through the ring oscillator elements 100b, 
lOOp, which by the above -described m.echanism is 
controlled to be a bit time. Thus as desired the delay to 
each elem.ent dx in the delay line 62 is a corresponding 
fraction of a bit tim.e. 

It will be appreciated by those of ordinary skill in the 
art that variations of and modification to the above 
described constant phase crossbar switch system and methods 
for employing the same may be made without departing from the 
inventive concepts and methods disclosed herein. 
Accordingly, the embodim.ents and illustrations provided 
herein should be viewed as exemplary, rather than limiting, 
and the invention should be viewed as limited solely by the 
scope and spirit of the appended claims. 
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CLAIMS 

\uhat is clairr.ed is: 

1. A constant phase crossbar switch system having a 
plurality of switch system inputs and outputs, coT.prising: 

a crossbar switch having a plurality of inputs and a 
plurality of outputs, said crossbar switch being operative 
to selectively couple a serial data stream appearing at least 
one of said plurality inputs to at least one of said outputs, 
v.'herein said serial data stream is clocked at a predetermined 
frequency; 

at least one input logic circuit, said at least one 
input logic circuit having an input for receiving a serial 
data stream from a corresponding transmitter transmitting 
said data stream at a specified frequency for receipt at one 
of said switch system inputs, said data stream having an 
associated valid data window, said input logic circuit also 
having an output in electrical communication with one of said 
inputs of said crossbar switch, said at least one input logic 
circuit receiving as an input an internal clock having a 
clocking edge and running at said specified frequency, said 
at least one input logic circuit being operative to generate 
a phase adjusted version of said serial data stream which is 
phase adjusted with respect to said internal clock such that 
said clocking edge occurs within said valid data window. 

2. The constant phase crossbar switch system of claim 1 
wherein said at least one input logic circuit further 
comprises : 

a receive buffer for generating a buffered version of 
said serial data stream, said receive buffer having an input 
for receiving said serial data stream and an output; 

a multitap delay line having an input and a plurality 
of outputs, said output of said receive buffer being coupled 
to the input of said multitap delay line, said multitap delay 
line having a plurality of delay line outputs and being 
operative to generate phase delayed versions of said serial 
data stream at each of said delay line outputs; 
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a pluralicy of input registers, each of said input 
registers having a data input, a data output, and a clock 
input, the data input of each input register being coupled 
to the output of a corresponding one of said plurality of 
delay line outputs, the clock input of each input register 
being coupled to the internal clock to be loaded in response 
to the clocking edge thereof; 

one or xore state machines operative to monitor the 
outputs of the input registers during an alignment operation 
during, which a predetermined data pattern appears in the 
serial data stream, the one or more state machines also being 
operative to provide an indication for each input register 
v;hether the predetermined data pattern is correctly detected 
at the output of the input register during the alignment 
operation; and 

selection logic operative in response to the indications 
from the one or more state machines to select the serial data 
stream from a selected one of the input registers to be 
provided to the crossbar switch, the selected serial data 
stream being the one of the serial data streams having a data 
valid window most centered on the clocking edge of the 
internal clock. 



3. The constant phase crossbar switch system of claim 2, 
/herein each of said input registers comprises a D flip-flop. 



w 



4 . The constant phase crossbar switch system of claim 2 
wherein said multitap delay line comprises a plurality of 
logic elements cascaded in series. 

5. The constant phase crossbar switch system of claim 4, 
wherein the logic elements of the multitap delay line are 
configured to have a bias current provided thereto to control 
the delay thereof, and further comprising: 

a current -controlled ring oscillator circuit operative 
to generate an oscillator signal, the period of the 
oscillator signal at a given operating current being 
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substant ially equal to the total delay of the multitap delay 
line at the same operating current; 

a first variable current source coupled to the current- 
controlled oscillator circuit to provide a first operating 
5 current thereto, thereby establishing the oscillation 

frequency thereof; 

a second variable current source coupled to the logic 
elenents of the multi-tap delay line, the second variable 
current source being operative to provide a second operating 

10 current to the logic elements thereby establishing the per- 

tap delay of the multi-tap delay line, the second variable 
current source being operatively coupled to the first 
variable current source such that the second current is 
substantially equal to the first current; and 

15 phase comparison circuitry operative in response to the 

oscillator signal and the internal clock of the switch to 
control the magnitude of the first current generated by the 
first variable current source such that the frequency of the 
oscillator signal is substantially equal to the frequency of 

20 the internal clock. 

6. A method of transferring a serial data stream from a 
transmitter to a receiver in a crossbar switch, the 
transmitter and receiver both employing an internal clock to 
25 accomplish the data transfer, the method comprising the steps 

of: 

during an alignment operation, performing the steps of: 
(i) transmitting a predetermined alignment pattern 

in the serial data stream; 
30 (ii) generating a plurality of phase-delayed 

replicas of the serial data stream; 

(iii) sampling each phase-delayed replica of the 

serial data stream with the internal clock over a 

plurality of cycles of the predetermined pattern; 
35 (iv) monitoring the sequences of samples of the 

phase-delayed replicas to indicate for each sequence 

whether the predetermined pattern is correctly detected 
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therein throughout the plurality of cycles of sampling; 
and 

(v) based on the indications for each sampled 
sequence, selecting one of the phase-delayed replicas 
of the data stream to be- transmitted to the receiver, 
the selected replica being the replica having a data 
valid v;indow most centered on the clocking edge of the 
internal clock; and 

subsequent to the alignment operation, transmitting the 
selected phase-delayed replica from the transmitter to the 
receiver . 

7. A method according to claim 6, wherein the predetermined 
alignment pattern is a pattern of alternating logic ones and 
logic zeros, and wherein the step of monitoring the sequence 
of samples of each phase-delayed replica comprises the steps 
of: 

in a first operational state of the switch, determining 
whether a logic low has been detected in the sequence; 

if a logic low has been detected in the sequence during 
the first operational state, then transitioning to a second 
operational state indicative of the detection of the logic 

1 OW ; 

if a logic low has not been detected in the sequence 
during the first operational state, then transitioning to a 
third operational state indicating that the predetermined 
pattern was not detected; 

in the second operational state, determining whether a 
logic high has been detected in the sequence; 

if a logic high has been detected in the sequence during 
the second operational state, then transitioning to the first 
operational state; and 

if a logic high has not been detected in the sequence 
during the second operational state, then transitioning to 
the third operational state. 
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8. A rr.ethod of operating a crossbar switch having a plurality 
of inputs and outputs, comprising the steps of: 

during a first operational state, performing an 
alignment operation operative to substantially phase align 
a plurality of serial data streams being transmitted from 
transmitters to receivers through a switching element of the 
sv/itch; and 

during a second operational state, selectively 
forwarding operational data streams appearing at the inputs 
of the switch to selected ones of the outputs of the switch, 

9. A method according to claim 8, wherein during the pre- 
operational period each data stream comprises a predetermined 
preamble data pattern used by each receiver to phase-lock 
receiver operation with the received data stream, and wherein 
during the operational period the re-configuring of the 
connections between transmitters and receivers in the 
sv;itching element is performed without re - transmission of the 
pream±)le data pattern. 



wo 99/14876* 



PCT/US98/I9562 



Ta 

10a 



Tb 

10b 



Tn 
10n 



20 
12a 



1/6 



L — ^ 



^12b 
^ 



^12n 
^ ► 



CROSSBAR 
14 



22 



System clock 

Fig. 1 
(Prior Art) 



Fig. 2 
(Prior Art) 



16a 



16b 



16a 



Ra 



18b-^ • 



Rb 



-24a 



-24b 



-18n 




24n 



60 




10 




560 


► 


10 

► 


^ 




^ 


^ 








Preamble 


Sync 


Data 


Postamble 



Ta data stream at Ra 



Ra recovered clock 

n 



Switching Event 



n r n n a 



X X X X X X 



Tb data stream at Ra 



Fig. 3 



wo 99/14S76 



2/6 



rCTA;S98/I956 




wo 99/1 4S76 



PCT/US98/19562 




wo 99/14876 



4/6 



PCT/US98/I9562 




LNTERNATIONAL SEARCH REPORT 



Inlemauonat spplicatioo No. 
PCT/US98/I9562 



A. CLASSIFICATION OF SUBJECT MATTER 

IPC(6) :H04J 3/06 

US CL :370/5I6: 375/37IJ76 
According to Intcniiiion •! Paicnt Classification (IPC) Of to bolh naiional classificalion and IPC 



B. FIELDS SEARCHED 



Minimum documcnuiion searched (classification system followed by classification symbols) 
U S. ; 370/503.5I7J18.5I9.5I6; 375.054.371-376.362 



Documenuuon searched other than minimum documcntAlion (o ifac extent that such documents arc included io the fields searched 



ticcirunic daU base consulted dunng Lhc inicmational search (name of data base and, where practicable, search terms used) 



C DOCUMENTS CONSIDERED TO BE RELEVANT 



Ca'-cgory • 



Cilation of document, with indication, where appropriate, of the relevajil passages 



Relevant to claim No. 



A,P 



US 5.509,037 A (BUCKNER ET AL) 16 APRIL 1996, see figs. 
2,3. 

US 5,675.580 A (LYON ET AL) 07 OCTOBER 1997, see entire 
reference. 

US 5,022.056 A (HENDERSON ET AL) 04 JUNE 19991. see fig. 
I. 

US 4,977,582 A (NICHOLS ET AL) 11 DECEMBER 1990. see 
eniire reference. 



1.8 



1-9 



1-9 



1-9 



[ I Further documents are listed in the continuation of Box C. | | See patent family annex. 



wnmx <i*rAjnc tK« f ctMrvl BUM o( tS« Mt which U not oontiOmd 
to b« of p«n*cuW r«U«w%c« 

Mf tMf docun*cu publtfbid on of sfur th« inumauootl filtr^ diM 

4ocu#n*At whKh m»j tfvov doubu oti prvoDcy cUim(») or which a 
m«4 u> MubL*h (h« pubJtccbot d*u of KAothcr ciuuoa or otKrr 
tfMCMl r*AAon (4* tpMirttd) 



the pri^ttty d«U cU«#M«d 



Uur dociMMt pubUbwl «A«r Om MtMMoool rJiof or 

^ prmctpim or thMry Hsdarlyiaf Iho iRvaolM* 

document, of pwuniUr rvlrvanc*. tSo cU'ta«d invAobon c«um« W 
covwMUfW no««l or cuaot bo con»;aor*d to «)toU« m ipv«sti*« 
wb«s tbo 4ooiCB«ot M takwi •Io«M 

dooM«nl of pwt«cwlar raWvwico: th« ctaimod invMMMO ««rwM W 
coojidrrod 10 mvoKo m tnv«fitnr« tiop when th« 4ocimb«h« « 
coabvMd with onm or Mor« othM M*ch 4ooM*fit». Mfch bi— bco 
b€iA§ o^iou* to • pmofi tkUM in ih* an 

docu<o*nt MMbff of <h« um* potont TwitUy 



Date of lSc actual compleuon of the intema'.ionat search 



16 NOVEMBER 1998 



Dale of mailing of the tnternttional search report 

03 FEB 1999 



Name and mailing address of the ISA/US 
Commtutoncr of FiKnis and Tr%icmuVs 
bo« PCT 

Wuhmgtoa. DC. 20231 
Facitmile No. (703) 305-3230 



1^ 



Authorized^fficcf ^ . 

AJIT PATEL ^ 
Telephone No. (703) 308-5347 



Form PCT/lSA/2 10 (second iheeiXJuIy 1992). 



